منابع مشابه
Cell Communication in Tissue P Systems and Cell Division in Population P Systems
Two classes of tissue P systems based on evolution communication rules are introduced, some results are proved, but many more are listed as further research problems. A framework to develop population P systems is defined and a number of variants formulated with a strong biological motivation.
متن کاملLinear Time Solution to Prime Factorization by Tissue P Systems with Cell Division
Prime factorization is useful and crucial for public-key cryptography, and its application in public-key cryptography is possible only because prime factorization has been presumed to be difficult. A polynomial-time algorithm for prime factorization on a quantum computer was given by P. W. Shor in 1997. In this work, it is considered as a function problem, and in the framework of tissue P syste...
متن کاملLimits of the Power of Tissue P Systems with Cell Division
Tissue P systems generalize the membrane structure tree usual in original models of P systems to an arbitrary graph. Basic operations in these systems are communication rules, enriched in some variants with cell division or cell separation. Several variants of tissue P systems were recently studied, together with the concept of uniform families of these systems. Their computational power was sh...
متن کاملAn Optimal Frontier of the Efficiency of Tissue P Systems with Cell Division
Neural Nets: Tissue P Systems. Lecture Notes in Computer Science 2387, (2002), 290–299.6. L. Pan, T.-O. Ishdorj. P systems with active membranes and separation rules. Journalof Universal Computer Science, 10, 5, (2004), 630–649.7. L. Pan, M.J. Pérez-Jiménez. Computational complexity of tissue–like P systems.Journal of Complexity, 26, 3 (2010), 296–315. 8. Gh. Păun. Attacking NP-...
متن کاملSolving Vertex Cover Problem by Tissue P Systems with Cell Division
Tissue P systems are a class of distributed and parallel computing models investigated in membrane computing, which are inspired from the structure and functioning of communication cells in tissues. Such systems with cell division (corresponding to the mitosis behavior of living cells) can theoretically generate exponential working space in linear time, therefore providing a possible way to sol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computers Communications & Control
سال: 2008
ISSN: 1841-9836,1841-9836
DOI: 10.15837/ijccc.2008.3.2397